ENTANGLEMENT WITNESSES ARISING FROM EXPOSED 
POSITIVE LINEAR MAPS 
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Abstract. Wc consider entanglement witnesses arising from positive linear maps 
which generate exposed extremal rays. We show that every entanglement can 
| be detected by one of these witnesses, and this witness detects a unique set of 

. entanglement among those. Therefore, they provide a minimal set of witnesses to 

detect all entanglement in a sense. Furthermore, if those maps are indecomposable 
then they detect large classes of entanglement with positive partial transposes 
| which have nonempty relative interiors in the cone generated by all PPT states. 

We also provide a one parameter family of indecomposable positive linear maps 
which generate exposed extremal rays. This gives the first examples of such maps 
f-^ ■ between three dimensional matrix algebra. 

C 
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l. Introduction 

^ . The notion of entanglement is one of the key current research areas of quantum 

^ ■ physics in the relation of possible applications to quantum computation and quantum 

information theories. Entanglement is a positive semi-definite nm x nm matrix in 
M nm = M n tg> M m which is not separable, where M n denotes the C*-algebra of all 
n x n matrices over the complex field. Recall that a positive semi-definite matrix 
gives rise to a state on the matrix algebra through the Hadamard product if it is 
normalized. A positive semi-definite matrix in M n £*D M m is said to be separable if it 
is the convex sum of rank one positive semi-definite matrices onto product vectors 

H ' 

of the form x £§> y G C™ <S> C m . We denote by Vi the cone of all separable ones. It 
is easy to see that the convex cone Vi coincides with the tensor product ® M+ 
of the positive cones consisting of all positive semi-definite matrices. Therefore, 
entanglement consists of (M n <g> M m ) + \ M+ <g> M+. 

If A and B are commutative C*-algebras then the two cones (A <S> B) + and 
A + ® B + coincide, and so the notion of entanglement reflects non-commutative order 
structures in nature. 
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The most general method to determine if a given state is separable or not is to 
use the duality between the space M n ® M m and the space C(M m , M n ) of all linear 
maps from M m into M n . The bi-pairing between these spaces is given by 

(1) (y®x,<f>) = Ti(<p(x)y t ) 

for x G M m , y G M n and <f) G C(M m , M n ). It is possible to define this pairing in more 
general context, and used |T] to define topologies in the space of linear maps between 
operator algebras, which are useful to prove Hahn-Banach type extension theorems 
for completely positive linear maps. This pairing had been also used by Woronowicz 
[H] to show that there exists an indecomposable positive linear map from M2 into 
M4. It had been also used in [37J to study extendibility of positive linear maps on 
C*-algebras. 

From now on, every vector in C m may be considered as an m x 1 matrix, and 
we denote by x and x* the complex conjugate and the Hermitian conjugate of x. 
In this notation, rank one matrix \x)(y\ is written by xy*. A linear map between 
C*-algebras is said to be positive if it sends positive elements into themselves. We 
denote by Pi the convex cone of all positive linear maps in C(M m , M n ). It turns out 
[T7] that the cones Vi and Pi are dual each other with respect to the pairing (JI]) in 
the following sense: 

A G Vi <^ (A, <p) > for each <p G Pi, 

(2) 

G Pi (A, 0) > for each A G V x . 

Therefore, we see that a state A is entangled if and only if there exists a positive 
linear map such that {A, 0) < 0. 

For a positive linear map (f> G C(M m , M n ), define the matrix G M m ® M n by 

m 

= (id (g> <p)P + = e a ® <K e u)' 

ij=l 

where {e^ : i, j = 1, 2, . . . , m} denotes the usual matrix units in M m and P + denotes 
the projector onto the maximally entangled state Y^iLi e « ® e « m ^ m ® C m . Since we 
have the relation 

(3) (x ® y\ W^x ®y)= Tr(W^|a; ®y)(x®y\) = y*4>(xx*)y = (yy* ® xx*, 0), 

and Vi = M+ ® M+ is spanned by yy* <S> xx*, we see that A is an entangled state 
if and only if there is a hermitian matrix W with the property: 

(4) Tr (WA ) < 0, Tr (WA) > for each A G Vi. 
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In this sense, the duality (J2]) is equivalent to the separability criterion given in [21] 
under the Jamiolkowski-Choi isomorphism [8] i — >■ W^. Note that the inverse W t— > <ft 
is given by 

m 

for X = [xij] e M m and W = ® e M m ® M n . 

A Hermitian matrix is said to be an entanglement witness if there is an 
entanglement Aq with the property (j3J). Therefore, any entanglement witness is of 
the form for a positive map <fi which is not completely positive. In the language 
of the duality (j2J), we see that every positive map detects an entangled state A in 
the sense of {A, 0) < whenever is not completely positive. Since our presentation 
heavily depends on the duality (J2]), we will call sometimes a positive map itself an 
entanglement witness if it detect entanglement. After Terhal [JO] introduced the 
terminology of entanglement witness, Lewenstein, Kraus, Cirac and Horodecki [2S] 
studied the notion of optimal entanglement witness which detects a maximal set of 
entanglement, and addressed [29] a fundamental question to find a minimal set of 
witnesses to detect all entanglement. 

In this note, we consider the entanglement witnesses arising from positive linear 
maps which generate exposed extremal rays of the cone Pi. A positive linear map 
will be said to be just exposed if it generates an exposed ray of the cone Pi. Note 
that an exposed positive map automatically generates an extremal ray. We denote 
by W the set of all those witnesses arising from exposed positive maps. We show 
that any entanglement can be detected by a witness in the family W. Furthermore, 
different witnesses in W detect different sets of entanglement. Therefore, the family 
W provides a minimal set of witnesses in a sense. It should be noted that any dense 
subset of W also detects all entanglement. Recently, there are researches [18], [22] 
on the witnesses detecting the common set of entangled states. 

In 1980, Choi [TU] observed that if A e (M n ®M m ) + belongs to M+®M+ then the 

partial transpose A T of A is again positive semi-definite. An equivalent formulation 

was given in [32]. This gives us a simple necessary condition for separability, and 

called the PPT criterion for separability. We denote by T the convex cone of all 

positive semi-definite matrices in (M n Cg> M m ) + whose partial transposes are also 

positive semi-definite. The PPT criterion tells us the relation Vi C T. When m = 2, 

Woronowicz [JT] show that Vi = T if and only if n < 3, and exhibited an explicit 

example in T \ Vi for the case of m = 2 and n = 4. This kind of example is called a 
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PPT entangled state if it is normalized. The first example of PPT entangled state 
in the case of m = n = 3 was given in [10] . 

The most important examples of positive linear maps come from elementary 
operators of the forms 

<j) V : X h-> V*XV, 

for m x n matrices V . The convex sum of these maps are said to be a completely 
positive linear map. After the notion of completely positive linear maps arises [31] 
in the context of the representation theory of C*-algebras in the fifties, they played 
key roles in several research areas of the theory of operator algebras, notably in the 
characterization of nuclear C*-algebras during the seventies. 

The transpose map which assigns the transpose X t to a given matrix X is a 
typical example of a positive map which is not completely positive. The convex sum 
of the following maps 

(j) v :X ^ V*X t V 

with m x n matrices V is said to be completely copositive, and the convex sum of a 
completely positive map and a completely copositive map is called a decomposable 
positive linear map. We denote by © the convex cone of all decomposable positive 
linear maps. The first example of an indecomposable positive linear map was given 
by Choi [9], in the case of m = n = 3. It was also shown by Woronowicz [UJ that 
every positive linear map from M 2 into M n is decomposable if and only if n < 3 
by the duality. The first explicit example of an indecomposable positive linear map 
from M.2 into M4 was given in terms of non-jordanian type in [12] ■ See also [39] for 
more such examples. 

It was also shown in [T7] that the cones T and D are dual each other in the same 
sense as in ([2]). Therefore, in order to detect PPT entangled states lying in T\Vi, we 
need indecomposable positive linear maps in Pi \ D. This explains the importance of 
indecomposable positive linear maps as detectors of PPT entangled states. We show 
that witness arising from an exposed indecomposable positive map detects a set of 
PPT entangled states which has a nonempty relative interior in the cone T. 

It was shown in [H] and [30] that the map <fiy is exposed for each matrix V . 
It is now clear that the maps <f)y and <j) v exhaust all decomposable positive linear 
maps which generate exposed rays of Pi. In spite of the importance of exposed inde- 
composable positive maps, very few such maps seem to be known to the specialists. 
For example, Woronowicz [13] kindly showed the authors that the example of a non- 

extendible positive map from M2 into M4 in [12] is actually exposed. To the best 
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knowledge of the authors, there is no known example of such a map between M3. 
We provide a one parameter family of such maps from M3 into M3, by showing that 
some maps in [5] are exposed indecomposable positive linear maps. 

In the next section, we consider the notion of duality for convex cones in a general 
framework, and apply that to show the above mentioned result for witnesses arising 
from exposed positive linear maps. After we consider the witnesses arising from 
exposed indecomposable positive linear maps in Section 3, we provide the above 
mentioned examples in the last section. 

The authors are grateful to Stanislaw Lech Woronowicz and Dariusz Chruscihski 
for the correspondences with them which were very useful to prepare this paper. 

2. Convex cones and their duals 

Let X and Y be finite dimensional normed spaces, which are dual each other 
with respect to a bilinear pairing ( , ). For a subset C of X, we define the dual cone 
C° by 

C° = {y E Y : (x, y) > for each x G C}, 

and the dual cone D° C X similarly for a subset D of Y. We assume that the pairing 
is non-degenerate on the convex cone C of X in the following sense: 

x G C, (x, y) = for each y G C° x — 0. 

For a face F of a closed convex cone C of X, we define the subset F' of C° by 

F' = {y G C° : (x, y) = for each x G F}. 

It is then clear that F' is a closed face of C°. It is also clear that F C F" for any 
face F of C. Note that a closed face F of a closed convex cone C is exposed with 
respect to the pairing ( , ) if and only if the equality F = F" holds. We say that a 
point x in a convex cone C is exposed if it generates an exposed ray of C. It is clear 
that an exposed point of a cone generates an extremal ray. 

It was shown in [T7] that if F is a maximal face of C° then there is an extremal 
ray L of C such that F = V . Especially, every maximal face is exposed. Conversely, 
if L is an exposed face of C which is minimal among nonzero exposed faces, then V 
is a maximal face of C° . Especially, if L is an exposed ray of C then V is a maximal 
face of C°. 

Let C be a closed convex cone of X. If y G Y \ C° then there exists x G C such 

that (x, y) < by the definition of the dual cone. In this case, we say that x G C 

detects the element y G Y\C°. Since every element of the cone C is the convex sum 
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of points of C generating extremal rays, it is apparent to see that y G C° if and only 
if (x, y) > for every x G C generating an extremal ray. Since every extremal ray is 
the limit of exposed rays by Straszewicz's Theorem (see Theorem 18.6 of [33]), we 
also see that y G C° if and only if (x, y) > for every exposed point x G C. In other 
words, every element of y G Y \ C° is detected by an exposed point of C . We state 
this as follows: 

Proposition 2.1. Let C be a closed convex cone of X . For y G Y, the following are 
equivalent: 

(i) yiC°. 

(ii) There exists an exposed point x G C such that (x,y) < 0. 

By Proposition 12.11 we see that a positive semi-definite matrix A G M n £g> M m 
is entangled if and only if there exists an exposed positive linear map such that 
(A, 0) < 0. In this sense, we see that every entanglement is detected by an exposed 
positive linear map. 

We denote by the set of all entanglement detected by G Pi. Let 0, if) G W. 
If E^ and E^, coincide then the maximal faces and also coincide, where 
denotes the ray generated by 0. Note that itself is an exposed face by definition. 
Therefore, we have 

L(j, = = L^p = Lj/j. 

This means that is a scalar multiple of if). Therefore, we conclude that if 0, if) G W 
are different with the exception of scalar multiplication then they detect different 
sets of entanglement. 

We know all extremal rays of the cone Vi, by the definition of separability. They 
consist of all rank one projectors onto product vectors in C n (g) C m . This enables us 
to find all maximal faces of the cone Pi, as was done in We will explain that 
for the later use. 

For a projector (y (g) x)(y ® x)* G Vi onto the product vector y <S> x G C n <S> C m , 
we have 

((y (g) x)(y (g) x)*, 0) = (yy* (g xx* , 0) 

= Tr ((f)(xx*)yy*) = ((f)(xx*)y \ y) Cn , 

where the last expression denotes the inner product which is linear in the first variable 

and conjugate linear in the second variable. Therefore, if L is an extremal ray of the 

cone Vi determined by a product vector y (g> x then the dual face V is the set of all 
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positive linear maps satisfying the condition 

(<j)(xx*)y \y) = 0. 

We denote by P^ the set of all product vectors y ® x satisfying the above relation. 
Therefore determines the dual face L'^ of Vi for the ray generated by the 
positive linear map </>. 

3. PPT ENTANGLEMENT DETECTED BY EXPOSED INDECOMPOSABLE MAPS 

In this section, we compare the boundary structures of the two cones Vi and T, to 
distinguish the role of entanglement witnesses arising from exposed indecomposable 
positive maps among all those from exposed positive maps. To begin with, we recall 
that every face of the cone D is determined [27] by a pair (D, E) of subspaces of the 
space M mxn of all m x n matrices. More precisely, every face of the cone D is of the 
form 

<t(D, E) = {E, <h< + Ej <f> Wi -ViGD, Wj e e] 
for a pair (D, E). It should be noted that not every pair gives rise to a face of the 
cone D. Using the duality between two cones D and T, the authors [19] showed that 
every face of T is of the form 

t(D, E) = {A G T : TLA C D, 7ZA T C E}, 

which is nothing but the dual face of the face a(D , E^) of the cone D, where 1ZA 
denotes the range space of A with the identification of the space M mxn with C n (g)C m , 
under which a product vector y®x corresponds to a rank one matrix xy*. Especially, 
every face of T is exposed. Note [I] that there is an unexposed face of D, even in the 
simplest case m = n = 2. 

Because the cone Vi is a subcone of T, the faces of Vi are naturally divided in 
two categories as was studied in [6] . A face of F of Vi is said to be induced by the 
face t(D, E) of T if it is of the form 

F = Y 1 nr(D,E) 

with the additional condition Vi fl int r(D, E) ^ 0, where int C denotes the relative 
interior of the convex set C with respect to the affine manifold generated by C. It 
was also shown in [B] that a pair (D, E) gives rise to the face t(D, E) of T which 
induces a face of Vi if and only if the pair (D, E) satisfies the range criterion, that 
is, there is a family of product vector {y b £g> x L } satisfying the relation 

D = span {y L ® x L }, E = span {y L <g> x v }. 
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Now, we restrict our attention to maximal faces of the cone Vi which determine 
the whole boundary. We begin with the maximal face dual to a completely copositive 
map cj) v , which may be an optimal entanglement witness under the Jamiolkowski- 
Choi isomorphism. In this case, we have 

{(y ® x)(y <g> x)*, <p v } = y* 4> v {xx*)y 

= y*V*xx*Vy 

(5) = \x*Vy\ 2 

= \{V\xy*)\ 2 = \{V\y®x)\ 2 

from the equation (jHJ) and the identification between y®x and xy*. Therefore, we see 
that the set P&v consists of the partial conjugates of all product vectors orthogonal 
to V. This relation (jSJ) also tells us generally that for e Pi the partial conjugates 
of the product vectors in P^ has a nontrivial orthogonal complement if and only if 
the double dual L/' contains a completely copositive map. By the same calculation, 
we also have 

((y®x)(y®x)\<J) V } = \(V \y®x)\ 2 , 

and so the set P^ v consist of all product vectors orthogonal to V. 

If nonzero V is not of rank one, then Lemma 2.3 of [30] tells us that the pair 
{V- 1 , {0} ± ) satisfies the range criterion. This is equivalent to say that both (p v 
and <pv generate rays in the cone of D which are exposed by separable states by 
[27]. If V — xy* is of rank one, then we see that (f> Sy * = (p xy * is both completely 
positive and completely copositive. In any cases, we conclude that if is an exposed 
decomposable positive map then both P^ and the partial conjugates of P^ do not 
span the whole space. Conversely, if both P^ and the partial conjugates of do not 
span the whole space, then the double dual L^" contains a completely positive or a 
completely copositive map, and so <fi is not exposed indecomposable. Therefore, we 
have shown that an exposed positive map <fi is decomposable if and only if both P^ 
and the partial conjugates of P^ do not span the whole space. 

We recall that the interior of the face r(D,E) is given by 

int t(D, E) = {A e T : TZA = D, KA T = E}. 

Especially, the interior of the T itself consists of all A e T such that both A and A T 
have the full ranges. Therefore, for a positive map <ft, we see that the dual face L^f 
lies in the interior of T if and only if both P^ and the partial conjugates of P^ span 
the whole space. We summarize as follows: 
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Proposition 3.1. Let (p be a positive linear map. Then the dual face lies in the 
interior of the cone T if and only if both P^ and the partial conjugates of P^ span the 
whole space. If is exposed then this is the case if and only if <p is indecomposable. 

For G Pi, consider the set Ej of all entangled states with positive partial 
transposes which are detected by the positive map </>: 

Ej = {AET: (A,<j>)<0}. 

Note that El is nonempty if and only if <fi is indecomposable. Let A be an interior 
point of the cone T, which contains the identity matrix / as a typical interior point. 
If we take a line segment from / to the boundary point of T through A, then any 
point in the interior of this line segment is an interior point of T. This shows the 
implication (i) (ii) of the followings: 

Theorem 3.2. For a positive linear map cf), the followings are equivalent: 

(i) Both product vectors in P^ and their partial conjugates span the whole space. 

(ii) the set Ej has contains an entangled state A such that both A and A T have 
trivial kernels. 

(iii) The set Ej has a nonempty relative interior in T. 

If 4> is an exposed indecomposable positive map then the above these conditions hold. 

Proof. It remains to prove the implication (ii) ==>■ (i). Suppose that both A G Ej 
and A T have the full ranges, and consider the line segment between A and the 
identity matrix / in M n ® M m . Since (A, <p) < and (I, <p) > 0, there is Aq on the 
line segment such that (Aq, <fi) = 0. Denote by D and E the orthogonal complements 
of the product vectors in P^ and the partial conjugates of product vectors in P^, 
respectively. Then we see that A belongs to the face o~(D, E)' of T. Since A is an 
interior point of T, we conclude that both D and E are zeroes. □ 

Recall the generalized Choi maps between M 3 defined by 

(ax n + bx 2 2 + CX33 -X12 -X13 \ 

-X21 cx n + ax 2 2 + bx 33 -x 2 3 

-X31 -x 32 ten + cx 2 2 + ax 33 J 

for X = [xij] G M3, as was introduced in j5], where a, b and c are nonnegative 

numbers. Note that the set -P$[i,o,i] f° r the Choi map $[1,0, 1] spans 7-dimensional 

subspace and their partial conjugates span the whole space C 3 (g) C 3 , as was shown 

in [6]. This means that the set fiL ^ of PPT entangled states detected by the 

Choi map $[1,0, 1] lies on the boundary of the cone T. Even if it happens that the 
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dual face F of the Choi map in Vi is on the boundary, it should be noted that the 
smallest face F\ of T containing F is much bigger than F itself, as was shown in [6] . 
The face F is a face of the convex cone Vi D F\ , which is a part of the boundary of 
ViDFi. 

Especially, we see that the Choi map is not exposed as was already noticed in 
[TT] and [25], even though it generates an extremal ray [11]. In the next section, 
we will show that $[a, b, c] is an exposed positive linear map whenever the following 
conditions 

(7) 0<a<l, a + b + c = 2, be = (1 - a) 2 

hold, which gives us a one parameter family of exposed positive maps. 

4. EXPOSED INDECOMPOSABLE POSITIVE MAPS 

In spite of their usefulness, the whole structures of the convex cone Pi is far from 
being completely understood even for the cases when m and n are small numbers. 
For the case of m = m = 2, all extreme points of the convex set consisting of unital 
positive linear maps were found by St0rmer [35] in 1963. Furthermore, all faces of 
the cone Pi were characterized in [I] in terms of certain pairs of subspaces of M 2 . 
See also [26] for the faces of the convex set of all unital positive linear maps in M 2 . 

The first example of a map of the type (J6]) was given by Choi [7] , who showed that 
the map $[1, 2, 2] is a 2-positive linear map which is not completely positive. This is 
the first example to distinguish n-positivity for different n's. The first examples of 
indecomposable positive linear maps by Choi mentioned in Introduction are $[1, 0, /j] 
for fi > 1. See also [36] for another method to prove that. The map $[1, 0, 1], which 
is usually called the Choi map, was shown [11] to generate an extremal ray of the 
cone Pi. Furthermore, it turns out [38] that this map $[1,0, 1] is an atom, that is, 
it is not the sum of a 2-positive map and a 2-copositive map. 

There had been very few examples of indecomposable positive linear maps in the 
literature until it was shown in [5] that $[a, b, c] is positive if and only if 

a + 6 + c > 2, < a < 1 be > (1 - a) 2 , 

and decomposable if and only if 

0<a<2 be > 



2 

It was also shown that $[a,fe, c] is completely positive if and only if a > 2 and 
it is completely copositive if and only if be > 1. For more extensive examples of 
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indecomposable positive linear maps, we refer to [12] . We note that there are another 
variant of the Choi map as was considered in [24] . Some of them, parameterized by 
three real variables, were shown [31] to be extremal. See also [3] and p3] for another 
variations of the Choi map. 

The most interesting cases arise when 

0<a<l, a + b + c = 2, be = (1 - a) 2 , 



as was analyzed in [To]. See also [23] and [13] for the different approach and gen- 
eralization of these maps. Note that the maps $[1,0, 1] and $[1,1,0] reproduce the 
Choi map and its dual, respectively, in the case of a = 1. On the other hand, if a = 
then the map $[0, 1, 1] is completely copositive. Answering a question raised in [15], 
the authors [20] have shown that the map $[a, b, c] with the condition (TTJ) gives rise 
to an indecomposable optimal witness. After the authors circulated and posted the 
paper [2D], Chrusciriski [TDJ kindly sent the authors their proof which is independent 
from the authors. 

In this section, we show that the map $[a, b, c] generates an exposed ray of the 
cone Pi under the condition (jTj). For those maps, the authors [20] could find product 
vectors in P$\a,b,c] both of whom and whose partial conjugates span the whole space 
C 3 <8> C 3 . The point was to parameterize them by 

(!-*) 2 t 2 , , 1 

«(*) = r : ^ b (t) = --——,, c(t)- 



i-t + t 21 w l-t + t 2 ' w l-t + t 2 

Note that 

0<a(t)<l, a(t) + b(t) + c(t) = 2, b(t)c(t) = (1 - a(t)f. 

We denote by $(t) := $[a(t), b(t), c(t)]. Note that t — 1 corresponds the completely 
copositive reduction map $(1) = $[0, 1, 1], and t = corresponds to the Choi map 
$(0) = $[1,0, 1]. With this parameterization, we found product vectors f/i £g> Xi in 
P$(t) = L'^q as follows: 

Xl = (1, 1, 1)\ x 2 = (1, -1, 1)\ x 3 = (1, z, -i)*, 
j/! = (1, 1, 1)\ y 2 = (1, -1, 1)\ y 3 = (1, ~h if, 
x 4 = (0,Vt,l) t , x 5 = (0,^,i)\ y4 = (0,Vi,t)\ y 5 = (0, Vt, -tif, 
x 6 = (l,0,Vt)*, x 7 = (i, 0, V*)*, i/6 = 0, V?)*, Vt = Hi, 0, Vt)\ 
x 8 = (V*, 1, 0)*, x 9 = (Vt,t,0)*, j/8 = (Vt,t,0) t , j/9 = (Vt,-tt J 0) t . 
Note [20] that both these product vectors y~i®Xi and their partial complex conjugates 

Vi <S> span the whole space C 3 <S> C 3 for any positive number t except for t = 1. 
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Actually, all (unnormalized) product vectors y (g) x in P$(t) are of t ne form 



(01,02,03)* 



fai, a 2 , 03)* with lad 



02 = |a 3 



(9) 


(0,02,^3)* § 


?) (0, a 2 , 03)* with 


a 2 2 


= t\a 3 \ 2 


(10) 


(£01,0,03)* (5 


?) (ai, 0, 03)* with 


l a 3| 2 


= t Oi 2 


(11) 


(ai,*a 2 ,0)* ^ 


?) (ai, a 2 , 0)* with 


a i 2 


= *|a 2 | 2 



Now, we consider the 9x9 matrices which represent the positive linear maps 
in the double dual of the map $(£) under the Jamiolkowski-Choi isomorphism. We 
note that the vectors in (JH]) determine the 4x4 submatrices taking the entries from 
the 5, 6, 8 and 9-th rows and columns, which represent a positive linear maps from 
M2 into M 2 . We also recall that every positive maps between M2 is decomposable, 
and the orthogonal matrices to product vectors in and their partial conjugates 
are 



.4 



1 
-1 



B 



1 
-t 



respectively. Note that the map a<f>A + 

( 



acpA 



lb 



a 





!> B is represented by the matrix 

-a- tq\ 
q 
t 2 q 

a J 



\—a -tqO 

Considering the other cases of f fl0|) and (ITTj) similarly, we see that the matrices 
representing positive maps in the double dual face L$n\" are of the form 



/ 



a 



V 



—a — tp 



\—a — tr 



-a — tp 



P 



a 



-a — tr\ 



-a — tq 



t 2 q 



a 



—a — tq ■ 

for nonnegative numbers a,p, q, r. Considering the product vectors dHJ, we have 
also the condition 



(12) 



3a = (1 -tf{p + q + r). 
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Note that the corresponding maps send [x%j] to 

r ax n + t 2 px 22 + rx 33 (-a - tp)x 12 (-a - tr)x l3 

(-a - tp)x 21 ax 22 + t 2 qx 33 + px u (-a - tq)x 23 
(-a-tr)x 31 (—a-tq)x 32 ax 33 + t 2 rx 11 + qx 22/ 

Therefore, this map is positive if and only if 

(ax 2 + Apy 2 + rz 2 (—a — 2p)xy (—a — 2r)xz 
(—a — 2p)yx ay 2 + Aqz 2 + px 2 {—a — 2q)yz 
(—a — 2r)zx (—a — 2q)zy az 2 + Arx 2 + qy 2 

is positive semi-definite for every real numbers x, y, z. 
Define Si, S 2 , S 3 by 

Si = p + q + r, S 2 = pq + qr + rp, S 3 = pqr. 

By considering the determinant of the matrix (fT3l) with (x, y, z) = (1,1,1), we have 
the following necessary condition for the positivity of the maps 

D[a,p,q,r] = S 3 t 6 +aS 2 t 4 -2(S 3 +aS 2 )t 3 -aS 2 t 2 -2a(S 2 +2aS l )t+ S 3 +aS 2 ~Aa 3 > 0. 

On the other hand, since a = |(1 — t) 2 Si from ( fl2i) . we can write 

D[a,p,q,r] =(t 6 - 2t 3 + 1)T\ - (t 5 - t 4 - t 2 + t)T 2 

= {t - l) 2 {t 2 + t + l)(t 2 + l)T x + {t- \) 2 {t 2 + t + l)t(Ti - T 2 ), 

where 

4 1 
T± = — T^jSi + ^S\S 2 + 5*3, 

4 4 
To = — — 5*1 -\- —StSo. 
9 1 3 

Now, by the inequality of arithmetic and geometric means, we have 

T\ =—pqr (p 3 + q 3 + r 3 ) (p 2 q + p 2 r + pq 2 + pr 2 + q 2 r + qr 2 ) 

9 27 9 

4 4 
-~9 pqr ~ 27^ + q3 + r ^' 

Denote T 3 by the right hand side of the above inequality, then 

T\ - T 2 =tL(p 3 + <? 3 + ^ 3 ) - \{P 2< 1 + P 2r + P<? 2 + P r2 + <? 2r + I 1 " 2 ) ~ \pQ r 
8 8 

<^(p 3 + q 3 + ^ 3 ) - gj>gr = -2T 3 , 

Therefore, we have 

D[a,p, q,r] < (t - l) 2 (t 2 + t+l)(t 2 + 1)T 3 + (t - l) 2 (t 2 + t + l)t(-2T 3 ) 
= (t-l) 4 (t 2 + t + l)T 3 < 0, 

13 



by the inequality of arithmetic and geometric means again. 

By combining this inequality with the necessary condition for positivity, we con- 
clude that D[a,p,q,r] = 0. This is the case only when p = q = r and a = (1 — t) 2 p by 
the equality conditions for the inequalities between arithmetic and geometric means. 

Consequently, the corresponding positive maps are the scalar multiples of the 
generalized Choi map 

(1 -t + t 2 )p$[a(t),6(t),c(t)]. 

This means that L^" = L$(f), that is, every generates an exposed extremal 
ray for any positive number t except for t = 1. 

Note that an indecomposable positive linear map $[a, b, c] with a + b + c = 2 can 
be written as the following convex combination 

(1 - c*)$[2, 0, 0] + a$(t) 

where t = and a = c(l — t + t 2 ). Since $[2,0,0] is completely positive linear 
map, the only optimal entanglement witnesses arising from these maps are witnesses 
arising from the exposed indecomposable positive maps $(£). 

There are bunch of examples of optimal decomposable entanglement witness 
which is not extremal. See [2] for examples. However, all the known examples 
of indecomposable optimal entanglement witnesses arise from positive linear maps 
which generate extremal rays. Therefore, it would be interesting to know if there 
exists an example of an optimal indecomposable entanglement witness arising from 
a positive linear map which is not extremal. Finally, it would be also interesting to 
determine if every positive map satisfying the conditions in Theorem 13.21 is exposed 
or not. 
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